Context-triggered Abstraction-based Control Design

نویسندگان

چکیده

We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that closed-loop fulfills an arbitrary Linear Temporal Logic specification. Moreover, specification may take into account logical context switches induced by external environment or system itself. Finally, we want to avoid classical brute-force time- and space-discretization scalability. achieve these goals novel two-layer strategy synthesis approach, where generated in lower layer provides invariant sets basins attraction, are exploited at upper abstract way. In order this, provide new techniques both upper- lower-level synthesis. Our methodology allows leverage computing power state space control intelligence finite game solving complex specifications, scalable

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Event-triggered and self-triggered control design with guaranteed performance

In digital control applications, controllers are typically implemented in a time-triggered fashion, in which control tasks are executed periodically. This design choice is motivated by the fact that it enables the use of a well-developed theory on sampled-data systems. This design choice, however, leads to over-utilization of the available communication resources, and/or a limited lifetime of b...

متن کامل

Context-aware counter abstraction

The trend towards multi-core computing has made concurrent software an important target of computer-aided verification. Unfortunately, Model Checkers for such software suffer tremendously from combinatorial state space explosion. We show how to apply counter abstraction to real-world concurrent programs to factor out redundancy due to thread replication. The traditional global state representat...

متن کامل

Lazy Abstraction-Based Control for Reachability

We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions of different coarseness and applies reactive synthesis to the coarsest abstraction whenever feasible, but adaptively considers finer abstractions when necessary. Our n...

متن کامل

Lazy Abstraction-Based Control for Safety Specifications

We present a lazy version of multi-layered abstraction-based controller synthesis (ABCS) for continuoustime nonlinear dynamical systems against safety specifications. State-of-the-art multi-layered ABCS uses pre-computed finitestate abstractions of different coarseness. Our new algorithm improves this technique by computing transitions on-the-fly, and only when a particular region of the state ...

متن کامل

Heap Abstraction Beyond Context-Freeness

The aim of shape analysis is to discover precise abstractions of the reachable data structures in a program’s heap. This paper develops a shape analysis for reasoning about relational properties of data structures, such as balancedness of trees or lengths of lists. Both the concrete and the abstract domain are represented by hypergraphs. The analysis is based on user-defined indexed graph gramm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE open journal of control systems

سال: 2023

ISSN: ['2694-085X']

DOI: https://doi.org/10.1109/ojcsys.2023.3305835